package ch5;

import java.util.Scanner;

public class TestS {

	public static void main(String[] args) {
		int i = 1, num1 = 1, num2 = 0;
		Scanner input = new Scanner(System.in);
		System.out.println("请输入数列的项数：");
		final int N = input.nextInt();
		for (; i <= N / 2; i++) {
			num1 += num2;
			System.out.print("\t " + num1);
			num2 += num1;
			System.out.print("\t " + num2);
		}
		if (!(N % 2 == 0)) {
			num1 += num2;
			System.out.print("\t " + num1);
		}

		// Math.sqrt
		// for (int x = 168; x <= 65 * 65; x++) {
		// int a = (int) Math.sqrt(x);
		// int b = (int) Math.sqrt(x - 168);
		// if (a * a == x && b * b == x - 168) {
		// System.out.println(x - 168 - 100);
		// }
		// }

	}

}
